Bid distributions of competing agents in simple models of auctions 
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Models of auctions or tendering processes are introduced. In every round of bidding the players 
select their bid from a probability distribution and whenever a bid is unsuccessful, it is discarded 
and replaced. For simple models, the probability distributions evolve to a stationary power law with 
the exponent dependent only on the number of players. For most situations, the system converges 
towards a state where all players are identical. A number of variations of this model are introduced 
and the application of these models to the dynamics of market makers is discussed. The effect 
of price uncertainty on bid distributions is presented. An underlying market structure generates 
heterogenous agents which do not have power law bid distribution in general. 



PACS: 89.90.+n, 02.50.Le, 64.60.Cn, 87.10.+e 
I. INTRODUCTION 

A considerable part of the statistical physics commu- 
nity is interested in financial market mechanisms and re- 
lated problems One major challenge in this area is 
to give a detailed picture of the emergence of group quan- 
tities from market microstructure. For instance, how 
prices and their fluctuations are related to the balance 
of buyers and sellers. The major difference between this 
approach and that using traditional financial theories is 
that the emphasis is now put on comparing hypotheses 
and their implications to real market data. In this work, 
we investigate simple models of auctions, with various 
settings, and obtain explicit expressions for distributions 
that are intrinsic properties of sellers. As such, we are 
not able to provide any comparison with any measurable 
data, and in fact, from the simplicity of our models, it 
is unlikely that any convincing similarity could be spot- 
ted. Instead we present our work as a first step in auction 
modelling from a physicist's point of view, a problem that 
has not attracted the attention it deserves up to now. 

Much of economic activity is based on mini auctions 
or tenders in which a potential buyer offers a particular 
amount of money for a product or a potential seller offers 
to sell the product at a particular price. The recipient of 
this offer then compares it with the offers of competitor 
buyers or sellers to determine the best deal and conse- 
quently with whom to trade. Sellers who overprice their 
goods or buyers who are not prepared to spend suffi- 
cient money seldom trade and risk going out of business. 
There have been numerous works on auctions, and a use- 
ful summary can be found in Ref. and its references, 
while Ref. Q still provides a very interesting review of 
the subject. Much of this work has concentrated on mod- 
elling the generation of an equilibrium price, determined 
by some extremization procedure, either by profit maxi- 
mization, by risk minimization, by considering inventory 
constraints, or by considering the price of transactions 
1^. These models are mainly concerned with the dy- 
namics of price formation. In contrast, here we want 
to consider sellers competing to attract buyers, reducing 



their behaviour to a trial and error process. We want to 
model the learning of sellers that are repetitively com- 
peting against each other. In practice, our models are 
not specially devised to reproduce financial markets but 
rather to tackle the more general problem of competing 
sellers acting inductively ||^. 

In an attempt to model this type of process we intro- 
duce simple models in which two or more players repeat- 
edly bid against one another. Each player has a prob- 
ability distribution from which they draw their bids at 
random. When a player is unsuccessful he discards that 
bid and replaces it with another bid selected at random. 
In practice, we do not associate the bid proposed by a 
player to a market price, but rather to the profit made 
by a player over a fair market price. As such, we let bids 
be in the range (0, 1), with for no profit and 1 for a 
maximum profit. This implies that a bid is a simultane- 
ous proxy for both the profit of a player and his risk. In 
the next section we introduce the two player system and 
solve it analytically in two particular cases; when both 
players have the same set of bids at the beginning and 
in the long time limit. We argue that, except for very 
specific situations, the system converges towards a sym- 
metric situation for the players. In Sec. Ill we solve two 
different d player versions of the same game and in Sec. 
IV, we extend the model to mimic market makers. We 
investigate in Sec. the effect of price volatility on the 
bid distribution. In Sec. VI, we let players be hetero- 



geneous by implementing a market structure, and solve 
exactly one simple situation. Our results are summarized 
in the last section, where we also discuss improvements 
to make the models more realistic. 

In this work, we restrict our attention to the random 
picking of new bids from a uniform distribution. This 
minimalist adaptation process assumes that players do 
not have a very efficient record of past bids. But this is 
in line with the idea of players trying to make the maxi- 
mum profit, while minimizing risk. If players only try to 
minimize their exposure, they keep track of the winning 
bids and no room is left for profit. By always picking 
bids from a uniform distribution, players keep trying to 
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improve their profit. We will discuss on extending the 
models to incorporate more general adaptation processes, 
but we keep a general analysis of this problem for future 
work. 

We have to mention that we use the term auction to re- 
fer to the competition between buyers or sellers, but this 
does not compare with the usual definitions of auctions 
in the economics literature. Our auctions are concerned 
with the dynamics of intermediaries, trying to make a 
profit from the competitive sale of a commodity or a ser- 
vice. This is completely different from auction as defined 
in finance, where participants take part in several rounds 
of bids before a sale takes place. 



II. THE TWO PLAYER GAME 

Imagine two players who each have an infinite set of 
numbers described by a probability distribution. At each 
time set the two players draw a number at random from 
their respective distributions. They compare numbers; 
the player with the smallest number wins and does noth- 
ing, the player who loses replaces his losing number in 
the probability distribution with another number cho- 
sen at random from a uniform distribution. We will call 
the players P and Q and their corresponding probability 
distributions at time t, P{x,t) and Q{x,t). The proba- 
bility distributions obey the non-linear coupled integro- 
differential equations 



dP{x,t) 
di 



P{x,t) / Q{y,t)dy 
Jo 

P{y,t) r Q{z,t)dzdy 



(1) 



and 



dQ{x,t) 

at 



Q{x,t) / P{y,t)dy 
Jo 

Qiy,t) r P{z,t)dzdy. 
Jo 



(2) 



The first term on the right hand side in Eq. (|^) corre- 
sponds to the destruction of numbers in P{x, t) when 
player P draws a number larger than that drawn by 
player Q. The second term on the right hand side corre- 
sponds to the creation of new numbers in P{x, t) after P 
has lost. Eq. (H) has similar terms. Providing that the 
initial distributions P{x,0) and Q{x,0) are normalised 
then we have 



1 .1 
P{x,t)dx — / Q{x,t)dx — 1 



(3) 



for all time. We will find it useful to define the probability 
that Q will win at time t, a{t), by 



a{t) 



P{y,t) / Q{z,t)dzdy 



(4) 



and similarly the probability that P will win at time t by 
(3{t) = 1 — a{t). a{t) and f](t) are the second terms on 
the right hand sides of Eqs (nj) and (^) respectively. 

We can solve (|l|) and (g) completely if P{x, 0) = 
Q{x,0). Then we have P{x,t) — Q{x,t) for all time 
and 



dP{x,t) 
dt 



-P(x,i)^ P{y,t)dy + ]^. 



(5) 



Introducing the cumulative probability distribution 

F{x,t) = / P(y,i)dy, (6) 
Jo 

we can rewrite (||) in terms of F{x,t) as 

(7) 



dF{x,t) 



F^{x,t) x 



dt 2 2' 

This is easily solved to give 

^ / F{x, Q) + ^+ {F{x, 0) - Vi)e-^^* 



F{x,t) 



F{x, 0) + - (F(.T, 0) - y^)e- 



-\fxt 



(8) 



Consequently, for all initial conditions P{x^ 0) = Q(x, 0), 
the long time state is stationary with F{x,oo) = y^, or 
P(x,oo) = l/(2Vi). 

We cannot solve and for general initial condi- 
tions, except in the long time stationary limit. This can 
be done by setting the derivatives on the left hand side 
of (|l]) and (|^) to zero and dropping the time dependence. 
This reveals 



P{x) = ax° 
where 



and 



Q{x) - (1 - (9) 



a — lim aif). 



(10) 



Consequently, for all initial conditions the stationary 
state is a one parameter family of power laws with the 
exponents equal to the negative of the probability that 
a player will win in the long time limit. This probabil- 
ity is itself determined by the initial conditions. From 
a symmetry principle, one expects the stable states to 
be extrema of a characteristic function of both Fix) and 
Q{x). It seems reasonable to expect that a and I — a will 
characterize these distributions, respectively. Forming 
simple functions from these two expressions gives three 
characteristic values for a, namely, a = 0, 1/2 and 1. 
We have performed a number of simulations to confirm 
that a = 1/2 gives the stable solution for most initial 
conditions. In fact, with very specific initial conditions, 
the system also converges towards a = or a = 1 , start- 
ing with these values as initial conditions, for instance. 
In practice, one would not except any of these peculiar 
conditions to be realised. If the model can mimic a real 



2 



situation, a = 1/2 is the only value that one should en- 
counter. In other words, for most initial conditions, the 
system is driven towards a state where the two players 
are identical. 

Of particular interest is the stationary distribution of 
the prices, which is equal to 

Z{x) = P{x)l Q(y)dy + Q{x) f P{y)dy (11) 



ax 



(1 



1. 



(12) 



In the most common situation, that is, when a ~ 1/2, 
Z{x) — x^^l"^ ~\. The moments of the price distribution 
are equal to 



M„ = / dxx'^Zi.x) 



a(\ — a) — n(n + 1) 
~ (a + n) (1 - a + n) (n + 1) ' 

In particular, the average price M\ is given by 



Ml = 



3a(l 



2(a + l)(2-a)' 



(13) 
(14) 

(15) 



It achieves its maximum value for a — 1/2. Hence, the 
adaptative process, even if very simple, is efficient be- 
cause, of all solutions, the system selects the one that 
gives the sellers the maximum profit. 

Note that the basic adaptation process can be im- 
proved. The model can be generalised so that when a 
player loses the new number received is drawn from a 
probability distribution lo{x) rather than from the uni- 
form distribution. In this case, in the long time limit, we 
have 



P{x) = auj[x) uj{y)dy)°' 
Qix)^il-aMx) (/>(2/)dy) 



(16) 



where a is given by (|10[). Again, a = 1/2 gives the sta- 
ble solution. The previous equations clearly shows that 
the power law found for the player distributions are not 
characteristic of competition, as any other distribution 
would give another result. This conclusion, namely, that 
the power law distributions are not robust, will be at- 
tained in several occasions in this work. 



III. THE D PLAYER GAME 

We can obtain similar solutions for the d player game 
where only the player with the highest number changes 
his distribution. In particular, when all the players have 
the same starting conditions they all have the same prob- 
ability distribution at time t. This obeys the non-linear 
integro-differential equation 



dP{x,t) 
dt 



P{y,t)dy 



(17) 



In the long time limit this evolves to the distribution 

1 



P{x) — —x^ 



(18) 



When the initial conditions are unequal the probability 
distribution of player i {i = 1,..., d) evolves to 



p,ix) = {^-v^)x 



(19) 



where Vi is the probability that player i wins in the long 
time limit and 



(20) 



The same symmetry argument as in the previous section 
can be put forward here, and it suggests that Vi = 1/d 
is the stable solution for most initial conditions. The 
function we extremize is formed by the product of all the 
prefactors in Eq. (pj|). This function appears naturally 
as a scale factor in the evolution equation, because all 
probability distributions are multiplied by one another. 
For instance, in Eq. (|l|), we have to multiply P and Q 
in both terms on the right hand side. We checked nu- 
merically that Vi — 1/d characterizes the most common 
stationary state. 

A more rigorous argument can be put forward by con- 
sidering the price distribution Z{x), defined as the proba- 
bility that the selling price is equal to x. This distribution 
is given by 



Z{x) 




,l-V,^ 



(21) 



The first moment of this distribution is the average price 
and is a function of the set of exponents {Vi; i = 1, .., d}. 
By looking to the extrema of Z{x) with respect to these 
exponents, with the added condition Eq. (20), one ob- 
tains that Vi — 1 — l/d for all i corresponds to a max- 
imum of Z(x). By extension, it is also a maximum of 
its first moment, meaning that the system reaches a sta- 
tionary state where the players maximize their profit. In 
particular. 



Z{x) 



1 



,1/d 



- 1 



(22) 



when all players are identical. The moments Mn{d) of 
this distribution, defined in Eq. (^3|), are given by 



M„(d) 



d\{ndy. 
{{n + l)dy. 



(23) 



The average price, equal to Mi{d), is a decreasing func- 
tion of the number of players. As this price compares 
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with a profit, we can associate it to a measure of the 
spread between ask and bid prices. In this case, we con- 
clude that the spread is a decreasing function of the num- 
ber of players. This is a well-known fact that has been 
observed empirically. 

As in the two player game, the previous model can be 
generalised so that when a player loses the new number 
received is drawn from a probability distribution uj{x) 
rather than from a uniform distribution. In this case, 



uj{y)dy 



-V, 



(24) 



in the stationary limit, which provides a slight improve- 
ment to the adaptation process. 

In the previous model, only one player updates his dis- 
tribution at each round of bidding. However, for auctions 
where agents are quoting prices to a buyer, the asset will 
only be sold by the agent proposing the lowest price. We 
consider the d player game where all players that have 
not proposed the lowest price discard their proposal and 
draw a new price from a flat distribution. The players 
distributions follow coupled differential equations and for 
the particular case of all players starting from the same 
probability distribution, they all keep the same probabil- 
ity distribution during the whole game. This probability 
distribution obeys 



dP{x,t) 
dt 



= -P(.T,<) (^-{l- P{y.t)dy^ ^ 



+ 



d-l 



(25) 



where the first term on the right hand side shows that 
a player proposing x is discarding this value as soon as 
another player proposes a lower bid. The second term 
means that a player is always changing his bid unless he 
wins. We have set equal to l/d the winning probability 
of all players, because of the model symmetry. Note that 
from now on, we always consider symmetric initial con- 
ditions, because as we showed, this is the most common 
stationary state. 

In the long time limit, Eq. ( p5| ) is equivalent to the 
following equation 



f{xf-J{x)d+{l-x){d-l) = Q 



where we defined 



fix) = / P{y)dy. 



(26) 



(27) 



It is easy to check that for d = 2, the solution of Sec. || 
is recovered. 

By definition, < f{x) < 1, so that f{x)'^ can be 
neglected compared to f{x) when d is large. This can be 
verified graphically, by using Eq. (|2^) to express a; as a 
function of /. We can then plot X clS Qi function of / and 




FIG. 1. Cumulative distribution f{x) for d = 2, 3, 4 and 10, 
from bottom to top. As d increases, f{x) converges towards 
1 — x. The solution is graphical as we only have a; as a function 
of/. 



exchange the axes to obtain graphically / as a function x. 
Fig. |l| present /(x) for d 2, 3, 4 and 10, from bottom 
to top. It is easy to appreciate that limrf^oo f{x) = 1 — x. 
In this case, P{x) is a flat distribution. Note also that 
df/dx = —P{x). Differentiating Eq. ( p6|) with respect 
to x, we can express / as a function of df/dx and from 
Eq. (p6|), X as a function of df/dx. Finally, this allows 
us to draw the graphic of P{x). In Fig. ^, we show P{x) 
for d = 2, 3, 4 and 10, from top to bottom on the left of 
the figure. Note that we can show that P{x) > 1 — 1/d, 
and that it achieves this minimum value at x = 1. The 
curves in Fig. || don't all cross at the same point. 

As can be appreciated in Fig. ^, P{x) is a power-law 
from x = up to a critical value Xc, where it saturates 
and becomes a flat distribution. For P{x) > 1, the ex- 
pression for x{P) can be expanded in a series of 1/P, 
giving 



x{P) 



2(rf- 1)4 P2 



O 



p3 



(28) 



Hence, P{x) ~ {d^x)-^^^ for x < Xc. A higher bound for 
Xc can be found by setting P{xc) — 1, which gives 



Xc<l 



^(d-2)/(d-l) ^-d/(d-l) 



d-l 



d- 1 



(29) 



In the inset of Fig. we compare the analytical solution 
to numerical simulations of the auction for d = 2 and 
d = 10 for X > 0.1. The agreement is good. 

We conclude that in a strongly competitive environ- 
ment, where only one player can win, the behaviour of 
the bid distribution is similar to the one obtained when 
only two players are competing, at least where the low 
bid values are concerned. Of course, the lowest bids are 
of particular interest because deals are usually made at 
these values. 

As in the previous models, it is interesting to con- 
sider the distribution of prices, Z{x), corresponding to 
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FIG. 2. Probability distribution P{x) for the bids of the 
agents for a game involving d = 2,3,4 and 10 agents, from top 
to bottom on the left hand side of the figure. In the inset is 
presented a zoom of the region x = 0.1 to 1. The continuous 
lines are analytical results for d — 2 and d = 10 while the 
symbols are direct numerical simulations of the auction for 
d = 2 (o) and d = 10 (•). 



the probability that the deal will be concluded at a price 
X. From Eq. (|26|), Z{x) is equal to 



Zix) = d{P{x) - 1) + 1. 



(30) 



The determination of Z(x) is dependent on the determi- 
nation of P{x) but, fortunately, even if we do not have 
any explicit solution for P{x), it is still possible to obtain 
an expression for Mi(d), the first moment of Z{x). This 
first moment, which corresponds to the average price, is 
calculated by changing a; to / in Eq. (13) using Eq. (26). 
Mi(d) is equal to 



Mi(d) = 



2(d+ !)■ 



(31) 



This result is counterintuitive, as it predicts that when 
the competition is stronger, with more players, the aver- 
age price increases. In fact, it shows that when there are 
a lot of players around, the probability of winning is very 
small. Hence, players keep on trying to improve and they 
do not keep any memory of past bids. They are adapting 
too fast for the game. This could have been anticipated 
from Fig. ||, where one sees that the distribution flattens 
as d increases. Comparing this result with the similar re- 
sult from the previous d-player model, one sees that real 
life corresponds rather to a game where only the worst 
player adapts than a game where everyone trys to be the 
best. 



IV. MARKET MAKERS 

The previous models of auctions are interesting mech- 
anisms to generate an ask price. A buyer solicits several 
sellers, compares their prices and takes the lowest one 



available. On the contrary, the generation of a bid price 
is characterized by a seller considering several buyers. He 
selects the one offering the highest price. All the results 
obtained for ask prices x in the previous sections can be 
transposed to bid prices by changing a; to 1 — a;. 

Most financial exchanges use market makers to add liq- 
uidity to the market . A market maker is a person that 
will quote both an ask and a bid prices whenever asked 
to do so. The bid price is the price he is prepared to 
pay for the asset and the ask price is the price he is pre- 
pared to sell the asset at. When solicited, market makers 
have to give both ask and bid prices because they do not 
know whether the trader wants to buy or sell the asset. 
The existence of market makers allows traders to place 
buy and sell orders whenever they want, without having 
to wait for somebody else to match their order. This is 
known as non-synchronical trading. To cover themselves 
against the risks of possessing unwanted stocks, the ask 
price proposed by market makers is higher than the bid 
price. The difference or spread, is their risk insurance and 
their margin for profit. Usually, the exchange regulatory 
body sets upper limits for spreads. There are of course 
several market makers on any exchange and they try to 
quote the lowest ask and highest bid prices, to attract as 
many traders as possible. However, they cannot afford 
to be excessively exposed to market risks and have to 
maintain a minimum spread. 

As a more realistic model with direct application to 
market mechanisms, we consider a mixed auction, where 
players are market makers. At each time step, the play- 
ers are required to give a bid and an ask price. Hence, 
each player has two probability distributions at their dis- 
posal. To avoid arbitrage opportunities, each player has 
to evaluate what the others are likely to propose, such 
that all ask prices are higher than all bid prices. In prac- 
tice, the only reference for a market maker is the history 
of the prices. We assume that a player never proposes an 
ask price that is lower than a previous winning bid price, 
thinking that this bid price is likely to be proposed again. 
Similarly, no market maker will ever propose a bid price 
that is higher than a previous winning ask price. 

The model works as follows, restricting our attention 
to a two player game. As we only consider similar ini- 
tial conditions for both players, we assume that they are 
using the same distributions. The two players P and Q 
draw at each time step an ask and a bid price from the 
same probability distributions Ra{x,t) and Rb{x,t), re- 
spectively. The subscript a refers to ask prices and b to 
bid prices. These prices have to be such that the ask 
prices are both larger than the higher bid price proposed 
in the last h time steps, Mb, and the bid prices are both 
smaller than the lower ask price proposed in the last h 
time steps, nia- h represents the size of the history of the 
system. We set Mb = and nia = 1 at the beginning of 
the simulations. In case a player selects a bid price higher 
than rua, he draws a new bid price from a uniform dis- 
tribution between and . Similarly, a player selecting 
an ask price lower than Mb draws a new ask price from a 
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uniform distribution between Mf, and 1. When the trader 
is a buyer, the market maker with the lowest ask price 
gets the deal, while for a seller, the market maker with 
the highest bid price gets the deal. We call p the proba- 
bility that the trader is a seller. The market maker that 
does not get the deal discards his proposal and draws a 
new one, a new ask price if the trader wanted to buy, a 
new bid price otherwise. New ask prices are drawn from 
a uniform distribution between Mb and 1, while new bid 
prices are drawn from a uniform distribution between 
and nia- We pay no attention to spread requirement. 

As at each time step M}, or can be updated, but not 
both of them simultaneously, we always have Mb < to^. 
If the trader is a seller, Mb either does not change or 
increases to a value lower than ma- For a buyer, ttiq 
does not change or decreases to a value higher than Mi,. 
Hence, in the limit h oo, Mb and ma converge to the 
same value M and stay fixed. We call this value M the 
market price. It changes from one simulation to the next, 
with an average value oi M — p over several simulations. 
When the history h is relaxed to a finite value, the market 
price converges towards M = p, for every value of /i, and 
oscillates around this value, the larger h, the smaller the 
oscillations. 

The probability distributions of the bid and ask price 
follow differential equations that depend on Mb and ma- 
For ask prices less than Afb, we have 



Fp{x,t) = / Ra{y,t)dy, 
Jp 



(34) 



dRa{x,t) 
dt 



= -{l-p)Ra{x,t) 



(32) 



and Rb{x,t) follows a similar equation for x > ma- The 
1 — p factor gives the probability that an ask price is 
required. The previous equation shows that Ra{x), the 
stationary limit of Ra{x, t), is zero for x < Mb. Similarly, 
Rb{x) is zero for x > ma- In reality, both Mb and rria 
are functions of time for finite h and the distributions 
are non-zero on a small interval around p. However, as 
already mentioned, Mb and ma oscillate around a fixed 
value in the stationary state, so that for the sake of sim- 
plicity, we assume that Alb — TTia = P, independent of 
time. The effect of boundary fluctuations is addressed in 
the next section. Within this framework, the distribution 
of ask prices for prices higher than Mb is the solution to 



Ra{x) Ra{y)dy^- — 

Jp Jp 



Raiy) / Ra{z)dzdy. 
Ip 



(33) 



Note that we have dropped the time dependence as we 
only consider the stationary limit. This equation is simi- 
lar to Eq. (^ in the stationary limit, with p as the lower 
limit instead of and a symmetric condition on the two 
players. As Raix) = for x < p, it is not necessary to 
change the lower limits, but we did it for clarity. The 
1/(1 —p) factor is necessary to allow a proper normalisa- 
tion of the distribution. This arises because the new ask 
prices are chosen in (p, 1), not in (0, 1). Introducing 



we obtain that Fp{x) = \/ [x — p)/(l — p) and Ra{x) = 
l/(2-\/(x — p)(l — p)). A similar calculation gives 
Rb{x) — \/{2yJp{p — x)). The solution for the auction 
of Sec. H is obtained for p = 0, as expected. 

In our market maker model, the relative volume of buy 
and sell orders is controlled by the probability p. As ex- 
plained, the market price M settles close to M = p when 
the history h is finite. One could wonder to this aspect 
of the model: when the number of sell orders increases, 
the model predicts a price increase, while it is well-known 
than an increase in the supply makes the price go down. 
We should however stress that M does not represent, in 
itself, a market price, but that we use this name to sim- 
plify the explanations in this section. As stressed in the 
introduction, M is a measure of the profit made by a 
market maker whenever a sale is agreed. For p close to 
1 , market makers are very rarely concluding sales so that 
they have to make a large profit from each possible sale. 
They can make a smaller profit from purchases, because 
the number of occasions to conclude such deals are more 
aboundant. A more complex model would not only con- 
sider M as a profit but as the price of the asset itself. 
In this case, it should incorporate the fact that market 
makers are not only competing to increase their num- 
ber of deals. They have to balance the number of buy 
and sell orders if they don't want to artificially sustain 
the price by accepting all sell orders, for instance. As 
soon as they try to sell, the price will fall quickly, with 
nobody to match their sale. Hence, the last model has 
the shortcoming that it does not address the dynamics 
of matching the orders. As our main interest is on the 
profit made over the market price, this is not really an 
issue here. Interesting models where buy and sell orders 
are matched can be found in 

The previous model can easily be generalised to d mar- 
ket makers and in this case, the results of the previous 
section can be adapted as we did for the two player auc- 
tion. To give an idea of a realistic value for d, the number 
of market makers per security varies from a minimum of 2 
to a maximum of 68 on the Nasdaq , while George and 
Longstaff witnessed around 300 market makers among 
400 S&P 100 index option traders |l0|. As in the previ- 
ous sections, the model can also be generalised to cope 
with prices chosen from a distribution uj[x) instead of a 
uniform distribution. 



V. PRICE VOLATILITY AS A MEASURE OF 
RISK 

Up to this point, the only uncertainty facing the play- 
ers has been the decision of the other players. In reality, a 
major source of uncertainty can be found in price fiuctu- 
ations. This corresponds in our framework to variations 
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in the mininum profit necessary to hedge against market 
fluctuations. We consider a simple auction model where 
two players P and Q propose ask prices drawn from the 
range (Af, 1), with M chosen from a uniform distribu- 
tion in (0, A) at each time step. As in the model of Sec. 
0, P and Q are given probability distributions, P{x, t) 
and Q{x,t) respectively, to choose their bids. Whenever 
a chosen bid is less than M, it is discarded and another 
bid chosen at random from the range (M, 1) is proposed. 
The player with the lowest bid gets the deal. As we 
consider similar initial conditions for both players, the 
probability distribution P{x,t) follows 



dP{x,t) 
dt 



-P{x,t) 



for X < M and 

dP{x,t) 
dt 



^-P{x)j^ P{y,t)dy + - 



M 



(35) 



(36) 



for X > M . We have defined a as the probability that 
Q wins, as in Eq. (^. Considering stationary solutions 
and from our choice for the dynamics of M , P{x) is the 
solution to 



for < a; < A and 



P{v)dy 



A 



ln(l - x) (37) 



P{x) £ P{y)dy^-^H1-A) 



(38) 



for A < X < 1. The exact solution to the second equation 
is 



P{x) = No 



p2(A)aln(l- A) 



Tn(l- A) + 2P2(A)A(A- 



1/2 



(39) 



for A < x < 1, where iVo is a normalisation coefficient. 
The distribution is a power-law in this range, with the 
same exponent as in the two player auction of Sec. ||. 
We could not solve the first equation, but its numerical 
solution can be compared with direct simulations of the 
model. The results are presented in Fig. ^ and as can be 
seen, Eq. (^7|) compares very well with the model. 

The previous analysis leads us to the conclusion that 
the distributions obtained in the framework of simple 
auction models are robust outside the range of price fluc- 
tuations. However, agents should be reluctant to pro- 
pose prices inside this range, in agreement with usual 
pricing models that take the volatility as a proxy to in- 
vestment risk Q. The simple model presented here can 
of course be easily generalized to deal with more realistic 
price fluctuations. Even if we think that the present con- 
clusion should remain applicable for most situations, it 
is however important to stress that price fluctuations are 
known to be non-Gaussian 0|. Large fluctuations are not 
so rare and that has a major impact on the value of M . 




10° 



FIG. 3. Probability distibution for the bids of the players. 
The points correspond to a direct simulation of the model, 
while the continuous line is a numerical solution of Eqs. (^) 
and (^il). The dashed lines indicate the level of uncertainty, 
fixed to A = 0.2 during the simulation. 



Hence, in period of quiescence, the conclusion of this sec- 
tion should apply, while for more agitated markets, what 
we call the range M of the fluctuations could force agents 
to propose prices well inside the range of fluctuations. 



VI. IMPLEMENTING A MARKET STRUCTURE 

In the previous models, sellers are competing in an ab- 
stract infinite dimensional space, where every trader is 
identical, apart possibly from initial conditions. How- 
ever, lots of trades rely on a strict market structure, 
where buyers are interacting with only a restricted set 
of sellers. To investigate the effect of space on sellers 
price distribution, we consider a variation of the d player 
game of Sec. H] where players are nodes of a network, 
competing with their first neighbours. It should be ob- 
vious that an important quantity in such a framework is 
the connectivity distribution, that is, the number of sell- 
ers you are competing with. But who you are competing 
with is also of major importance. For a regular network 
with d — 1 neighbours for each site, the d player game is 
recovered. More interesting is the case where a site has 
k neighbours with a probability c^. As for the d player 
game of Sec. 



[II 



two extreme situations can be consid- 
ered; either a player is happy unless he gets no deal, or a 
player is happy only if he gets all possible deals. Based on 
our conclusions of Sec. Ill, we only consider the former. 

There is one customer and one player at each node of 
the network. At each time step, every player proposes 
a price drawn at random from his personal bid distribu- 
tion. A customer at one node buys from the cheapest 
price among the price proposed by the player at his node 
and the prices proposed by the players of the neighbour- 
ing nodes. Hence, a player located at a side with k neigh- 
bours can get from to A: -I- 1 customers in every round 
of bidding. As long as a player gets one customer, he 
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does nothing, while a player with no customer discards 
the price he proposed and draws a new price at random 
from a uniform distribution. The bid distribution of a 
player P with k first neighbours, Qi, with i = 1, fc, 
evolves according to 



dP{x,t) 
Ft 



= -p{x,t)'n [ Q, 



iy,t)dy + l-ap (40) 



where ap is the probability that P wins and Qi{x, t) the 
bid distributions of the neighbours of P. Of course, these 
distributions follow similar evolution equations involving 
their own neighbours. With the chosen updating rule, 
winning is synonymous with getting at least one deal. 

We are not able to solve the previous set of equations 
in the general situation, but it is tempting to assume 
that Qi{x) = (1 — ai)x^"* in the stationary state, by 
analogy with the previous models. In this case, it is easy 
to show that the condition imposed on the exponent at 
one site is that the sum of this exponent and the ex- 
ponents of all neighbouring sites is equal to the number 
of neighbours. However, this solution is not compatible 
with the condition ap e (0, 1), at least for some special 
situations, hinting that this works only for special cases, 
when all players have the same number of neighbours for 
instance. To show that the previous assumption does not 
capture the complete picture, we consider the stationary 
limit of a very simple network of fc + 1 nodes, k of these 
nodes have only one link pointing to the central k + 1*^ 
node. This corresponds to one central seller P trying to 
compete with k local sellers, Qi, with i = 1, fc. By 
symmetry, all local sellers should have the same distribu- 
tion Qi{x) = Q{x). One could think of the central node 
as a supermarket and all the neighbouring nodes as small 
differenciated shops. As the small shops do not sell simi- 
lar goods, they do not compete with each other, while the 
supermarket is competing on all goods. The fact that we 
take only one price for all goods is justified by the fact 
that the different goods prices are correlated, being all 
sold by the supermarket. Alternatively, some particular 
geographical situation could make going to other shops 
uninteresting, like restricted parking places, while the su- 
permarket could provide easy access. In this case, we 
obtain in the stationary limit that 



Qiy)dy) =i-ap 



Q{x) / P{y)dy^l~aQ. 



and 



Introducing G{x) — Q{y)dy, we can show that 



dx'^ 



dx 



(41) 



(42) 



(43) 




bids 



FIG. 4. Probability distibutions for the bids of the players 
for one central seller and 4 side sellers competing with him. 
The continuous lines are for the side sellers, while the con- 
tinuous line with dots (•) is the distribution of the central 
seller. 



Ax + B ^ I dG exp 



l-k 



{l-ap)G 

(l-aQ)(l-fc) 



(44) 



where A and B are integration constants. Using G{Q) — 
and G{1) — 1, we obtain the implicit solution 



l~x^ 

where we defined 

~ / exp 



e(G^-'--) 

e(oo) 

(1 — ap)u 
(l-aQ)(l-fc) 



du. 



(45) 



(46) 



This shows that for x close to 1, Q{x) is uniform, while 
P{x) ^ x^''. For X close to 0, the leading term for Q{x) 
is 1/x, with important logarithmic corrections, and it can 
be written 



Qix) 



xiMx/j))''^^''-^'' 



(47) 



The previous equation can be solved to obtain 



for some function 7 that depends on ap, aq and fc. In 
this limit, P{x) ^ xQ{x). In Fig. ^, we present the 
results of a simulation where one central seller competes 
with 4 side sellers, that do not compete with each other. 
Each seller had lO'^ different prices at their disposal and 
they played 10'' rounds of bidding. For the particular 
simulation presented, 1 — ap w 0.03 and 1 — ag ~ 0.7. 
As mentionned earlier, the different probabilities do not 
have to sum up to 1, as they don't refer to exclusive 
events. As can be appreciated in Fig. |^, for x close to 
1, Q{x) becomes uniform, while P{x) can arguably said 
to converge towards a power law. We could not check 
numerically the value of the exponent of this power law 
because it extends over less than a decade. 

In Fig. ^, it is apparent that the distribution for the 
side players is uniform from 0.1 to 1, which signals a bad 
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adaptation. This impression is justified by the fact that 
they do not win very often. In simple terms, the central 
player benefits from having to compete with several play- 
ers. This is to be expected, as the central player wins if 
he is not the worst player out of fc, while the side players 
have to be the best of two not to lose. We arrive at the 
interesting conclusion that, as in Sec. Ill, it pays not to 



change prices too often. In fact, new prices being choosen 
from (0, 1), they are unlikely to be competitive. Assum- 
ing that we can extend this conclusion to more general 
networks, we expect to find that sites with a larger con- 
nectivity, surrounded by sites with smaller connectivity, 
are winning more often. This conclusion has some echoes 
in real life, where supermarkets benefit from attracting a 
wider range of customers than small shops. 



VII. CONCLUSIONS 

We have introduced simple models for tendering pro- 
cesses in an attempt to model the dynamics of interme- 
diaries trying to make a profit from the competitive sale 
of a commodity or a service. Starting with a simple 2- 
player game, we extended our model to a d-player game, 
considered the problem of market making, investigated 
the effect of price fluctuations and implemented a strict 
market structure. In all these cases, the bid distribution 
of the players has been our main concern and we showed 
that it can strongly depend on the system details. Nev- 
ertheless, two generic features could be seen in all these 
models. First, unless there is a strict market structure to 
differentiate the players, they tend to become identical 
in the long time limit. This stationary state corresponds 
to a maximum profit state for the whole system. Hence, 
cooperation has appeared in a system made up of selfish 
individuals, a property reminiscent of the Minority Game 
[ pl| . Second, we showed that players generally benefit 
from waiting longer before updating their beliefs. Play- 
ers updating their bid distribution too quickly are not 
able to discern between a trend and a fluctuation. This 
was also spotted in an evolutionary variant of the Minor- 
ity Game, where it was shown that players prefer to keep 
on playing with only one strategy [ |l2yi3|| . We can com- 
pare this particularity to models of growing boundaries, 
where noise can be drastically reduced by only allowing 
sites that have been selected a given number of times 
to grow HJ]. Similarly, we can improve the adaptation 
process by updating bids only if they have lost a given 
number of times. 

Considering each variant of the model separately, we 
can refine our conclusions. For the two-player game, the 
stationary bid distribution is a power law and this result 
can be extended to a d-player game. However, this result 
is dependent on the type of adaptation process chosen, 
and we showed that it would not be the solution of a 
simple generalisation. By considering the average price 
generated by the model, which corresponds to a player's 



expected profit, we showed that a model with only the 
worst player adapting compares better with reality than 
a model in which all the non- winning players adapt. This 
suggests that in real life, unless you are the worst, you 
still make a profit from business. Considering a simple 
generalisation to mimic market making, the previous re- 
sults have been extended. The major difference is that 
the reference price, corresponding to in the first mod- 
els, is not fixed now. This leads us to consider the ef- 
fect of price uncertainty over the bid distribution. We 
showed that outside the range of the fluctuations, the 
preliminary result obtained in the simple models can be 
extended. So, in a quiescent market, one expects our re- 
sult to apply, while for unsettled markets like markets 
from emerging countries, fluctuations are so important 
that they should strongly affect the bid distribution of 
the participants. Finally, putting the players on a net- 
work allowed us to generate heterogeneous players. We 
showed that a player's bid distribution is a function of his 
neighbours. From a simple example, we concluded that 
players with a high connectivity connected with players 
of low connectivity are optimal, in the sense that they 
should get most of the deals. 
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